MONOMIAL RELIZATION OF CRYSTAL BASES FOR SPECIAL LINEAR 

LIE ALGEBRAS 



SEOK-JIN KANG**, JEONG-AH KIM to AND DONG-UY SHIN f * 

Abstract. We give a new realization of crystal bases for finite dimensional irreducible 
modules over special linear Lie algebras using the monomials introduced by H. Nakajima. 
We also discuss the connection between this monomial realization and the tableau realization 
given by Kashiwara and Nakashima. 



Introduction 

The quantum groups, which are certain deformations of the universal enveloping algebras 
of Kac-Moody algebras, were introduced independently by V. G. Drinfeld and M. Jimbo 
[1, 4]. In [6, 7], M. Kashiwara developed the crystal basis theory for integrable modules 
over quantum groups. Crystal bases can be viewed as bases at q = and they are given a 
structure of colored oriented graphs, called the crystal graphs. Crystal graphs have many nice 
combinatorial properties reflecting the internal structure of integrable modules. Moreover, 
crystal bases have a remarkably nice behavior with respect to taking the tensor product. 

In [13], while studying the structure of quiver varieties, H. Nakajima discovered that one 
can define a crystal structure on the set of irreducible components of a lagrangian subvariety 3 
of the quiver variety 9Jt. These irreducible components are identified with certain monomials, 
and the action of Kashiwara operators can be interpreted as multiplication by monomials. 
Moreover, in [13] and [8], M. Kashiwara and H. Nakajima gave a crystal structure on the set 
A4 of monomials and they showed that the connected component A4(A) of Ai containing a 
highest weight vector M with a dominant integral weight A is isomorphic to the irreducible 
highest weight crystal -B(A). Therefore, a natural question arises: for each dominant integral 
weight A, can we give an explicit characterization of the monomials in A4(A)? 

In this paper, for any dominant integral weight A, we give an explicit description of the 
crystal A4(X) for special linear Lie algebras. In addition, we discuss the connection between 
the monomial realization and tableau realization of crystal bases given by Kashiwara and 
Nakashima. More precisely, let T(X) denote the crystal consisting of semistandard tableaux 
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of shape A. Then we show that there exists a canonical crystal isomorphism between A4(X) 
and T(A), which has a very natural interpretation in the language of insertion scheme. 

This work was initiated when the authors visited RIMS, Kyoto University, in the spring 
of 2002. We would like to express our sincere gratitude to Professor M. Kashiwara for his 
kindness and stimulating discussions during our visit. 



1. Crystal bases 



Let 7 be a finite set and set A = (ajj)jj e j be a generalized Cartan matrix. Consider the 
Cartan datum (A, U, II V , P, P v ), where 

corankA 

P v = (0 Zhi) 0( Zdj) : the dual weight lattice, 

iei j=i 
P = {A G f)*|A(P v ) C Z} : the weight lattice, 

II V = {hi \ i G 1} : the set of simple coroots, 

LT = {cti\ i G 1} C h* : the simple roots. 

Let fj = Q ®z P v be the Cartan subalgebra and fix a nondegenerate symmetric bilinear form 
( | ) on fj* satisfying: 



(aii\ai) 



G Z>q and \{hi 



2{\\oti) 



for all i & I, AG f)* 



The quantum group U q (o) associated with the cartan datum (A,U,U V , P, P v ) is the asso- 
ciative algebra over Q(q) with 1 generated by the elements e*, fi (i G I) and q h (h G P v ) 
with the following defining relations: 



9° = 1, 



j h q h ' = q h+h ' for h, h! G P v , 



ei, q h hq- h = q- ai{h) fi for /i G P v , i £ I, 



(1.1) 



ei/j - /,-ej = 5jj rr- for i, j G I, 

% - Qi 



1 — Oj. 



E(-d 



fc=0 

1-a 



E (-1)' 



1 — a 

jfc 

1 — a 



e ; °« fc eje * = for^j, 



k=0 

Here, we use the notations: 

(gilgj) 



A: 



/• ° y = for / ' j. 



% = g 2 

[k] 



q\ - q, k 



■i — _i > 



"]'• I ! L"J'- 



k=i 



\m\i\ 
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We also define Q = ig/ Zoti, Q + = Y^iei z >o«i and 

P+ = {A G P | \{hi) > for all i G /}. 
In particular, the linear functional A, G P + (i G /) defined by 

(1.2) K(hj) = Sij, Ai(d s ) = for j G s = 1, • • • , corankA 
is called the fundamental weight. 

The category Oi n t consists of C/ g (g)-modules M satisfying the properties: 

(i) M = @xeP with dimM^ < oo, where 

M A = {v G M | q h v = q Mh) v for all h € P v }, 

(ii) there exist finitely many elements Ai, ■ ■ ■ , A s G P such that 

wt(M)cU-=i(A,-Q+), 
where wt(M) = {A G P\M X + 0}, 
(hi) ei and /j (i G / ) are locally nilpotent on M. 
For each i G /, it is well-known that every [/^^-module in the category Oj nt is a direct sum 
of hnite dimensional irreducible iT^-submodules, where = (e^, fi, Kf- 1 ) = U q (s\2)- 

Fix an index i £ I and set ef ] = ef/[n]il, f[ n) = /f ■/[n] i l Then every weight vector 
v G M\ can be written uniquely as 

fc>0 

with Ufe G ker ei n Ma+a^ . We define the Kashiwara operators ii and fi on M by 

(1.3) e iV = Y,ft 1] Vk, /^ = £if + V 

k>l k>0 
Let A = {f/g G Q(q) \f,g€ Q[q], g(0) + 0}. 

Definition 1.1. A crystal basis of M is a pair (L,B) satisfying the following conditions: 

(i) L is a free Ao-submodule of M such that M = Q(q) <8>a L, 

(ii) B is a Q-basis of L/qL = Q <8>a 
(hi) L = AeP L x , where L x = L(lM x , 

(iv) 5 = UagP ^a, where B x = B f] (L x /qL x ), 

(v) ejL C L, /jL C L for all i €. I, 

(vi) ejBcBU {0}, /.BcBU {0} for all i G J, 

(vii) for all b,b' £ B and i E I, fib = b' if and only if 6 = e^'. 

The set -B is given a colored oriented graph structure with the arrows defined by 

b — b' if and only if fib = b' . 
The graph B is called the crystal graph of M and it reflects the combinatorial structure of 
M. For instance, we have 

dim Q(g) M x = #B X for all A G P. 
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Moreover, the crystal basis have a very nice behavior with respect to the tensor product. For 
each b G B and i G I, we define 

(1.4) £i{b) = max{fe > 0| e\b G B}, <p t (b) = max{k > 0| ffb G B}. 

Then we have: 

Proposition 1.2. [6, 7] Let Mj (j = 1,2) be a U q (g) -module in the category Oi nt and 
(Lj,Bj) be its crystal basis. Set 

L = Li ® A() L 2 , B = Bi x B 2 . 

Then (L,B) is a crystal basis of Mi <8>q( ? ) M 2 , where the Kashiwara operators on B are given 
by 

eih (8) b 2 iftpi(h) > £i{b 2 ), 
bi (g> e~ib 2 ifipi(h) < Si{b 2 ), 

fih <8) b 2 ifipiih) > Ei{b 2 ), 
h ® fib 2 iftpiih) < Ei{b 2 ). 

We close this section with the existence and uniqueness theorem for crystal bases. 

Proposition 1.3. [7] Let V(A) be the irreducible highest weight U q (g) -module with highest 
weight A £ P + and highest weight vector v\. Let L(X) be the free AQ-submodule of V(X) 
spanned by the vectors of the form ■ • ■ fi r v\ (i^ G/,r£ Z>o) and set 

B{\) = {k ■ ■ ■ fi^x + qL(X) G L(X)/qL(X)} \ {0}. 

Then (L(X), B(X)) is a crystal basis ofV(X) and every crystal basis ofV(X) is isomorphic to 
(L(X),B(X)). 




2. Nakajama's monomials 

In this section, we briefly recall the crystal structure on the set of monomials discovered 
by H. Nakajima [13]. Our expression follows that of M. Kashiwara [8]. 

Let M be the set of monomials in the variables Yi(n) for i E I and n G Z. Here, a typical 
elements M of M. has the form 

(2.1) M = Y il (n 1 ) a ^--Y lr (n r ) ar , 

where G /, n^^ak G Z for k = 1, • • • , r. Since Y^(n)'s are commuting variables, we may 
assume that n\ < n 2 < • • • < n r . 



MONOMIAL RELIZATION OF CRYSTAL BASES FOR SPECIAL LINEAR LIE ALGEBRAS 5 

For a monomial M = (ni) ai ■ ■ ■ Yi r (n r ) ar , we define 

r 

wt(M) = ^a fc A ifc = aiA h H a r A ir , 



k=i 

s 



tpi(M) = max ({ ^ a fe | 1 < s < r} U {0}) , 



£i(M) = max ({- 2 a * I 1 - s < r ~ !} u {°})- 



fc = s + l 



It is easy to verify that <fi(M) > 0,£;(M) > 0, and (^,wtM) = <ft(M) - £j(M). 
First, we define 

s 

rif = smallest n s such that (fi(M) = ^ au 

r 

= smallest n s such that £j(M) = — a^, 

S 

n e = largest n s such that (fi(M) = ^ a/; 

r 

= largest n s such that £j(M) = — a^. 



(2.3) 



fc = s + l 



In addition, choose a set C = (cij)i^j of integers such that + Cjj = 1, and define 

A(n) = Y t (n)Y t (n + 1)IJ^(« + cji)^ . 

Now, the Kashiwara operators e~i, fi {i E /) on M. are defined as follows: 

if^(M)=0, 
Mnj^M if^(M)>0, 



fi(M) 

(2.4) 

ei(M) 



if£i(M) = 0, 

Ai(n e )M if£i(M)>0. 



Then the maps wt : M — > P, <£>i, e» : .M — > Z U {-oo}, e^, /j : .M — > .M U {0} define a 
J7 g (g)-crystal structure on M [8, 13]. 

Moreover, we have 



Proposition 2.1. [8] 

(i) For eac/t i & I, M is isomorphic to a crystal graph of an integrable U^y module. 
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(ii) Let M be a monomial with weight X such that e^M = for all i & I, and let At (A) be 
the connected component of M. containing M. Then there exists a crystal isomorphism 

M(X) J ^B(X) given by M i — > v x . 

Example 2.2. Let g = A 2 , and choose c\ 2 = 1 and c 2 \ = 0. The crystal M(X) is given as 
follows. 

(1) M(Ax) : 

y 1 (o)-^y 1 (i)- 1 y 2 (o)^y 2 (i)- 1 

(2) M(2A 1 ): 

y 1 (o) 2 ^y 1 (o)r 1 (i)- 1 y 2 (o)^y 1 (o)y 2 (i)- 1 
Ii Ii 

Y 1 (1)- 2 Y 2 (0) 2 Y^ir'Yi^Yzil)- 1 Y 2 (iy 2 



(3) M(A 1 + A 2 ): 



Fi(0)F 2 (0) 

V \ 2 

\ 2 !/ 

ntOj^fO)- 1 ^((^(l)" 1 



2/ \i 

y 1 (i)- 1 r 1 (2)- 1 r 2 (o) r^i^i)- 2 
\ 2 x / 

Note that X(Ai) 2* £(Ai), M(2Ai) ^ S(2Ai), and M{A X + A 2 ) ^ B(A X + A 2 ), respec- 
tively. 



3. Characterization of M(X) 

In this section, we give an explicit characterization of the crystal M(X) for special linear 
Lie algebras. Let / = {1, ■ • ■ , n} and let A = (aij)ij e i be the generalized Cartan matrix of 
type A n . Here, the entries of A are given by 



(3.1) 



if i = j, 
if \i -j\ = 
otherwise. 
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We define by U q (q) = U q (sl n+ i) the corresponding quantum group. For simplicity, we take 
the set C = (cij)i^j to be 



(3.2) 



if i > j, 
if i < j, 

and set Yq^)^ 1 = y n+ i(m) ±1 = 1 for all m G Z. Then for i G I and m G Z, we have 

(3.3) Ai(m) = Yi(m)Y t (m + 1)^-1 (m + lr^-nM" 1 . 

To characterize At (A), we first focus on the case when A = A&. Let Mq = Y k (m) for m G Z. 
By (2.2), we see that 

wt(M ) = A fc , <pi(M ) = 5 ik and £j(M ) = for all i G /. 

Hence e^Mo = for all i G I and the connected component containing Mo is isomorphic to 
.B(Afc) over Z7 g (g). For simplicity, we will take Mq = Y k (0), even if that does not make much 
difference. 

Proposition 3.1. For k = 1, • ■ ■ , n, Zei Mo = Y k (Q) &e a highest weight vector of weight A&. 
Then the connected component .M(Afc) of M. containing Mo is characterized as 

r r (i) < ai < 6i < 02 < ■ • • < a r < b r < n + 1, n 

•M(Afc) = < ]J y aj (^j-i) _1 ^("T-i) | (ii) k = m > mi> ■■■ > m r _i > m r = 0, >. 

^ -? =1 (iii) aj + = bj + m,j for all j = 1, ■ ■ • ,r < k. ' 

Proof. By Proposition 2.1, it suffices to prove the following statements: 

(a) For all i G I, we have eiM(X) C M(A) U {0}, fiM(X) C M(A) U {0}. 

(b) For all M G M(X), there exist a sequence of indices - ■ ■ , it in I such that 

e h ■■■e k M = M . 

Let i G J and M = Y 01 (mo) -1 !^ (mi) ■ ■ ■ Y ar (m r -i)~ 1 Y br (m r ) G M(A k ). If i ^ for all 
j, then <fi(M) = 0, which implies /jM = 0. 

If i = bj for some j, then tpi(M) = cp bj (M) = 1, rif = bj, and 

A bj {mj) = n.-iK + 1)-%^-)^-^ + l^-hiK) -1 - 

Hence we obtain 

fiM = A bj (m j )- 1 M 

= ^oi(mo) _1 ni(mi) • • •y aj (m j _ 1 )- 1 y 6j _ 1 (m i + 1) 

x Y 6j .(mj + l)~ 1 Y b . +1 (m j )Y a . +1 (mj)~ 1 Y b . +1 (m j+1 ) ■ ■ ■ Yar^-i) -1 **.^)- 

If dj < bj — 1 and 6j + 1 < Oj+i, then since Oj + = (bj — 1) + (rrij + 1), 6j + (rrij + 1) = 

(bj + 1) + m,j, it is easy to see that /jM G M(Ak). If aj = bj — 1, then since a, + mj_i = 
(bj — 1) + (mj + 1), we have = rrij + 1, which implies Y a . (mj-i)~ 1 Y bj _i(m,j + 1) = 1. 

On the other hand, if bj + 1 = a J+ i, then Y bj+ i(rrij)Y aj+1 (rrij) -1 = 1 and 6j + (rrij + 1) = 
a J+ i + rrij = bj + \ + m,j + \. Hence fiM G M.(A k ). 



8 SEOK-JIN KANG, JEONG-AH KIM AND DONG-UY SHIN 

Similarly, one can prove e^M £ M(Ak) U {0}. 

To prove (b), we have only to show that if M G M(Ak) and e^M = for all i G I, then 
M = Mo = lfe(0)- But this is obvious, for otherwise, we would have e aj (M) = 1/0. □ 

Remark 3.2. If we take Mq = Yk(N), then we have only to modify the condition for m^'s as 
follows: 

k + N = mo > mi > • • • > m r _i > m r = N. 

For i G 7 and m G Z, we introduce new variables 
(3.4) Xi(m) = yi_i(m + l) -1 ^™). 

Using this notation, every monomial M = n^=i ^aj( m j-i) _1 ^&j( m j) e •M(Afc) ma Y be 
written as 

r 

M = II ^+1(^-1 - l)X 0j . +2 (mj_i - 2) • • • X b .(mj). 
i=i 

For example, we have M = F fc (0) = - l)X 2 {k - 2) • • • X fe (0). 

Now, it is straightforward to verify that we have another characterization of the crystal 
M(A fc ). 

Corollary 3.3. For k = 1, ■ • ■ , n, we /iGwe 

M(A fc ) = (fc - 1)J*Q 2 (fc - 2) • • • X ik (0) 1 1 < h < i 2 < ■ ■ ■ < i k < n + 1}. 

Remark 3.4. If we take M = Yfc(iV), then we need to replace -Xj(m) by X^m + N). That is, 

M(A fc ) = {A^(iV + fe — l)X l2 (7V + A; - 2) • • -X ifc (iV) 1 1 < h < %2 < ■ ■ • < i* < n + 1}. 

We now consider the general case. 

Definition 3.5. Set M = f\ t ^a t (^t) _1 ^6 t (^t) with at + mt = h + n t . 

(a) For each k = 0, ■ ■ ■ , n — 1, we define M(/c) + to be the product of Y at (mt) -1 ^ (n t )'s in 
M with nt = fc; that is, 

M(k)+= H yjmt)- 1 ^^) 

t:nt=fc 

=n^K)~%( A; )- 
* 

(b) For each fc = 1, • • ■ , n, we define M{k)~ to be the product of Y at (m t ) _1 Yfe t (n t )'s in M 
with mt = k; that is, 

M(fc)"= J] 

t:mt=fc 

= l[Y at (k)- 1 Y bt (n t ). 
t 
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Now, for M{k) + = Y\ t Y at (mt)~ 1 Yb t (k), we denote by X + (M(k)) the sequence (6^ , 6j 2 , • • • , bi r ) 
whose terms are arranged in such a way that n + 1 > > 6« 2 > • • • > bi r . Similarly, for 
M(k)~ = Y\ t Y at (k) ^ 1 Yi >t (n t ), we denote by X~{M{k)) the sequence (aj 1 ,aj 2 , ■ ■ ■ ,dj s ) whose 
terms are arranged in such a way that n + 1 > aj 1 > aj 2 > • • • > a Js . 

Definition 3.6. Let (Ai, ■ • ■ , A r ) and (//i, • • • , be the sequences such that 

Aj > Xi+i (1 < i < r - 1), Hj > (l<j<s - 1). 
We define (Ai, ■ • ■ , A r ) -< (/xi, • • • , if 

r < s and A« < fii for alH = 1, • • • , r. 

Example 3.7. Let M be a monomial (Y^^Y^O)) • (Y (2)- 1 Y 1 (1)) ■ (Y 2 (1)- 1 Y 3 (Q)) . Then 

M(0)+ = (F 1 (2)- 1 y 3 (0)) • (Y 2 (1)- 1 Y 3 (0)), 
M(l)+ = Y (2)- 1 Y 1 (1), 

M(i)- = y 2 (i)- 1 y 3 (o), 

M(2)- = (r 1 (2)- 1 y 3 (o)) • (y (2)- 1 y 1 (i)). 

Moreover, the sequences A+(M(0)) = (3,3), A+(M(1)) = (1), A-(M(1)) = (2), andA-(M(2)) = 
(1,0). Therefore, A+(M(1)) -< A~(M(1)). 

Theorem 3.8. Let A = aiAi + • • • + a n A n be a dominant integral weight and let Mq = 
yi(0) ai • • -y n (0) an be a highest weight vector of weight A in M.. The connected component 
Ai(X) in M. containing Mq is characterized as the set of monomials of the form 

i 

with at + nit = b t + n t satisfying the following conditions: 

(i) X+(M(k)) -< \-{M(k)) fork = 1, • • • ,n-l. 

(ii) If \ + {M(k)) = (bi^biz,- ■■ ,b ir ) and X~(M(k)) = (a jL ,a j2 ,- ■ ■ ,a js ), then s - r = a k . 

Proof. As in Proposition 3.1, it suffices to prove the following statements: 

(a) For all i = 1, • • • ,n, we have 

eiM(X) c M(X) U {0}, fiM(X) c M(X) U {0}. 

(b) If M e M(X) and iiM = for all i € /, then M = M . 

We first prove the statement (a). Let i £ I and M = Y[ t Y at (m t )~ 1 Yi )t (nt) be a monomial 
of M(X). Assume that fiM / 0. Then i = b t for some t and fb t M is obtained from M by 
multiplying 

AbMt)" 1 = n t -i(n t + m.intr^nt + l)-%+i(nt). 
If we express as M = Y" at (m t )~ 1 y5 t (n t )M', then /fe t M is expressed as 
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Note that (f bt M)(k)~ = M{k)~ and (f bt M)(k)+ = M(k) + unless k = n t and n t + 1. At 
first, consider the case when k = rit- Let \~(M(n t )) = {aj 1 ,aj 2 , - ■ ■ ,aj 3 ) and \ + {M(n t )) = 
• • , K = h, ■ ■ ■ , b ir ). Since \-{M{n t )) > A+(M(n t )), a jp > b ip = b t . If a jp > b t + 1, 
then we have 

A _ (/b t M(n t )) = (oji,- • • ,a ip , • • • ,a js ), 
\ + Cf bt M(n t )) = (6 il5 ... = 6 t + l,... ,6 ir ) 
If a Jp = 6^ + 1, then we have 

A~(/b t M(n t )) = (oji,--- ,aj p _ 1 ,aj p+1 ,--- .OjJ, 
A + (/& t M(n t )) = (b h , ■ • • , 6^, 6, p+1 , ■ • • , 6 ir ) 

It is clear that /b ( M satisfies the condition (i) and (ii). Secondly, for the case k = n t + 1, we 
have 

\-{(~f bt M)(n t + l)) = \-(M(n t + l))U{b t }, X + ((f bt M)(n t + l)) = A+(M(n t + l))U{6 t -l}. 

Hence f h M £ M(X). 

Similarly, we can prove that e~iM.{\) C M.{\) U {0}. 

To prove (b), suppose M € .M(A) and e^M = for all i £ I. Then by the definition of the 
£i(M), M = IIt*b(&t)~%(0). Since wt(M) = oiAi + • • • + a n A n and wt(y fe (0)) = A fc , we 
have M = y(0) ai ■ ■ ■ Y n (0) a " = n t =T"' +an *o(&t)~%(0)- □ 

Remark 3.9. The crystal .M(A) is obtained by multiplying a^-many monomials in M(Ak) 
(k = 1, • ■ ■ , n). That is, 

M(A) = {M = Mi,i • • • M 1>ai M 2>1 • • • M n>an | M fc>J € A4(A fc ) for 1 < k < n, 1 < I < a k }. 

Example 3.10. Let A be a dominant integral weight Ai + 2A 2 + A3 of A4 and let M = 

yi(0)yi(l)yi(2)- 1 y 2 (l) _1 y3(0) 3 . Then M can be expressed as 

M = y (3)- 1 y3(o)y 1 (2)- 1 y3(o)yo(2)- 1 y 1 (i)y 2 (i)- 1 y 3 (o)yo(i)- 1 yi(o). 

Therefore, we have 

m(o)+ = y (3)- 1 y3(o)y 1 (2)- 1 y 3 (o)y 2 (i)- 1 y3(o)yo(i)- 1 yi(o), 

M(l)+ = y (2)- 1 y(l), M(2)+ = M(3)+ = 1, 

and 

M(i)- = y 2 (i)- 1 y 3 (o)y (i)- 1 y 1 (o), 
M(2)- = y 1 (2)- 1 y 3 (o)y (2)^ 1 y 1 (i), 
M(3)- = y (3)- 1 y 3 (o), 

M(4) - = 1. 

It is easy to see that M satisfies the conditions of Theorem 3.8. Therefore, M £ A4(A). 
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Definition 3.11. Set M = Uj x bj{nj). 

(i) For each k = 1, • ■ ■ , n — 1, we define M{k) by the monomial obtained by multiplying 
all Xbj (rij) with rij = k in M, that is, 

M(k)= H X b .( nj ) = l[X bj (k). 

j:nj=k j 

(ii) For M(k) = W,jX bj {k), we define by \{M(k)) the sequence (bj 1 ,bj 2 , ■ ■ ■ ,bj 3 ) whose 
terms are arranged in such a way that n + 1 > bj 1 >bj 2 > ■ ■ ■ > bj s . 

Corollary 3.12. Let A = aiAi + - • -+a n A n . Then A4(X) is expressed as the set of monomials 



l<i<n + l 
0<j<n-l 



such that 

(i) for each j = 0, 1, • • • , n — 1, 



n+l 



^mjj = a j+ i H h a n , 



i=i 

(ii) for each j = 1, ■ • • ,n - 1, A(M(j)) -< A(M(j - 1)). 

Example 3.13. Let A be a dominant integral weight Ai + 2A2 + A3 of and let M be a 
monomial yi(0)yi(l)Yi(2) _1 y2(l) _1 }3(0) 3 given in Example 3.10. Then M can be expressed 
as 

X 1 (2)X 2 (1) 2 X 1 (1)X 3 (0) 3 X 1 (0) 

and so 

Ei=i m i0 = 4, X)i=i m *i = 3 > Ei=i m «2 = 1 and £- =1 m *3 = 0. 
Moreover, since 

M(2) = Xi(2), M(l) = X!(1)X 2 (1) 2 and M(0) = Xi(0)X 3 (0) 3 , 
we know that A(M(j)) -< X(M(j - 1)) for all j = 1, 2, 3. Therefore, M e X(A). 

Consider the condition (ii) in Corollary 3.12. For M = ]J i<i<n+i Xi(j) m ^ , there are m; L 

0<j<n-l 

-many i entries in the sequence A(M(j)). Therefore, the condition A(M(j)) -< A(M(j — 1)) 
implies that 

mi,n = 0, my = for 2 < i < n + 1, n — i + 2 < j < n, 

(3.5) ^ 5+ 1 

2^ m fc,j < 2^ m fcJ-i for « = 1, • • • , n + 1, j = 1, ■ • ■ , n. 

fc=i fe=i+l 

Therefore, Corollary 3.12 is expressed as follows: 
Corollary 3.14. Lei A = aiAi + - • - + a n A n . Then A4(X) is expressed as the set of monomials 

m= n x ^r ij 

l<i<n + l 
0<j<n-l 
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such that 

(i) mi in = 0, rriij = for 2<i<n + l, n — i + 2<j<n, 

n+l 

(ii) y^mjj = aj + i + ■ • • + a n /or eac/t j = 0, 1, • • • , n — 1, 

i=i 

rt+l n+l 

(iii) ^m fcj - < ^ rrik,j-i fori = !,■■■ , n + 1, j = 1, ■ • ■ , n. 

fe=i fc=i+l 



4. The connection with Young tableaux 

In this section, we give the correspondence between monomial realization and tableau 
realization of crystal base for the classical Lie algebra g = A n . To prove the results in this 
section, we will adopt the expression of monomials given in Corollary 3.12. 

Before we give the correspondence between monomial realization and tableau realization, 
we introduce certain tableaux with given shape which is different from Young diagram given 
by Kashiwara and Nakashima. 

Definition 4.1. (i) We define a reverse Young diagram to be a collection of boxes in right- 
justified rows with a weakly decreasing number of boxes in each row from bottom to top. 

(ii) We define a (reverse) tableau by a reverse Young diagram filled with positive integers. 

(iii) A (reverse) tableau 5 is called a (reverse) semistandard tableau if the entries in 5 are 
weakly increasing from left right in each row and strictly increasing from top to bottom in 
each column. 

Remark 4.2. A reverse Young diagram is just a diagram obtained by reflecting Young diagram 
to the origin. 

Let A be a dominant integral weight. Let 5(A) (resp. T(A)) be the set of all (reverse) 
semistandard tableaux (resp. semistandard tableaux) of shape A with entries on {1, 2, • • • , n}, 
which is realized as crystal basis of finite dimensional irreducible modules [9, 11]. For the 
fundamental weight A^ (k = 1, ■ • ■ , n), we have T(A&) = 5(A&). 

Theorem 4.3. Let A = aiAi + • • • + a n A n be a dominant integral weight. Then there is a 
crystal isomorphism ip '■ A4(A) — > 5(A). 

Proof. Let M be a monomial in M{\). Then M is expressed as 

m= n Mj) mt] - 

\<i<n + l 
0<j<n-l 

We define ip(M) to be the semistandard tableau with m^-many i entries in (j + l)-st row 
(from bottom to top) for i = 1, • • ■ , n + 1, j = 0, 1, ■ ■ ■ , n — 1. Indeed, by the condition (ii) of 
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Corollary 3.14, the tableau ip(M) is of shape A. Moreover, the condition (i) and (iii) imply- 
that ip(M) is semistandard. 

Conversely, let S be a tableau of S(X) with mjj-many i entries in the j-th row (from 
bottom to top) for i = 1, ■ ■ • , n + 1 and j = 1, • ■ ■ , n. We define ip~ 1 (S) by the monomial 

l<i<n+l 
l<j<n 

Then since S is semistandard, it is easy to see that V' _1 (S') satisfies the condition (i)-(iii) of 
Corollary 3.14. Moreover, it is clear that ip and tf}~ 1 are inverses of each other. 

Now, it remains to show that if) is a crystal morphism. Let M = Y\ Xi(j) mi: > be a monomial 
in A4(X). Let X a (k\) and -X~ a (/c 2 ) be the monomials corresponding to the entries a in Sij 
and SVj', respectively. By the definitions of ip(M) and Sij (1 < i < n, 1 < j < a^), we have 
the following fact: 

If k\ > k2, then i > i', or i = i' and j > j'. 

Therefore, from the definition of Kashiwara operators on the set M of monomials and the 
tensor product rule of Kashiwara operators which is applied to the set S'(A), it is easy to see 
that if} is a crystal morphism of C/g(^4 n )-modules. □ 

Example 4.4. Let A be a dominant integral weight Ai + 2A2 + A3 of ^3 and let M be a 
monomial Yi(3) -1 Y"2(0) 2 Y3(1) -1 , then it can be expressed as 

M = F 1 (3)- 1 y 4 (0)(lo(2)- 1 l2(0)) 2 F3(l)- 1 n(0) 
and so it is a monomial of M(Ai + 2A2 + A3). Moreover, M is also expressed as 

M = X 2 (2)X 3 (1)X 1 (1) 2 X 4 (0) 2 X 2 (0) 2 

= (X 2 (2)X 3 (1)X 4 (0)) x (X 1 (l)X 4 (0)) x {X 1 {1)X 2 (0)) x X 2 (0). 

Then we have the matrix (rriij) (1 < i < 4, < j < 3) and the semistandard tableau 
S G 5(Ai + 2A 2 + A 3 ) as follows: 



(rriij) 



( 


2 





\ 


2 





1 








1 








I 2 








/ 











2 


and S = 




1 


1 


3 




2 


2 


4 


4 



We have the following proposition between S(X) and T(A). 

Proposition 4.5. [10, 11] For a dominant integral weight A = aiAi + • • • + a n A n , there is 
a crystal isomorphism ip : S(\) — > T(A) /or U q (A n ) -module given by 

where Sij G S'(Aj) is the column of S of length i (1 < i < n, 1 < j < ai) from right to left. 
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Corollary 4.6. Let A = ctiAi + • • • + a n A n be a dominant integral weight. There is a crystal 
isomorphism 4> : M(X) — > T(A). 



Proof. By Theorem 4.3 and Proposition 4.5, = </? o ^ is a crystal isomorphism. 



□ 



Example 4.7. Let M be a monomial Yi(3) 1 l2(0) 2 ls(l) 1 of ^3 given in Example 4.4. 
Then we have 

<p{M) = S 3> i <- S*2,2 <- ^2,1 <- 5l,l 







1 


1 


2 


4 


2 


2 


3 




4 









Conversely, let T be a tableau of T(Ai + 2A2 + A3) 



By applying the reverse bumping rule to the entries from bottom to top and from right to 
left, i.e., from the entry 4 of the rightmost column to the entry 1 on top of the leftmost 
column, we have the following sequence 

(2,3,4,1,4,1,2,2). 

Therefore, we have 



'3,1 



S- 



2,2 



„ $2,1 



and S ltl = QT], 



and since 



we have 



^(53,1) = X 2 (2)X 3 (1)X 4 (0), ^-\S 2 , 2 ) = X 1 (1)X 4 (0), 

^- 1 (s 2A ) = x 1 (i)x 2 (o), 4>-HSi,i) = x 2 (o), 

<p~\T) = ^- 1 (5 3) i)^- 1 (5 2> 2)V'" 1 (52 ) i)^" 1 ('S ! i,i) 

= y 1 (3)- 1 y 4 (o)(yo(2)- 1 y2(o)) 2 y 3 (i)- 1 n(o) 
= y 1 (3)- 1 y 2 (o) 2 y 3 (i)" 1 . 
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